Large-scale Northridge Earthquake Simulation Using Octree-based Multiresolution Mesh Method
نویسندگان
چکیده
Large scale ground motion simulation in realistic basins can benefit greatly from the use of parallel supercomputing systems in order to obtain reliable and useful results within reasonable elapsed time due to its large problem size. We present a parallel octree-based multiresolution finite element methodology for the elastodynamic wave propagation problem and develop a framework for large scale wave propagation simulations. The framework is comprised of three parts; (1) a mesh generator (Euclid, Tu et al. 2002), (2) a parallel mesh partitioner (ParMETIS, Karypis et al. 2002), and (3) a parallel octree-based multiresolution finite element solver (QUAKE, Kim 2003). The octree-based multiresolution finite element method reduces memory use significantly and improves overall computational performance. The numerical methodology and the framework have been used to simulate the seismic response of the greater Los Angeles basin for a mainshock of the 1994 Northridge Earthquake, for frequencies of up to 1 Hz and domain size of 80 80 30 km . Through simulations for several models, ranging in size from 400,000 to 300 million degrees of freedom on the 3000-processors HP-Compaq AlphaServer Cluster at the Pittsburgh Supercomputing Center (PSC), we achieve excellent performance and scalability.
منابع مشابه
Parallel Octree-Based Finite Element Method for Large-Scale Earthquake Ground Motion Simulation
We present a parallel octree-based finite element method for large-scale earthquake ground motion simulation in realistic basins. The octree representation combines the low memory per node and good cache performance of finite difference methods with the spatial adaptivity to local seismic wavelengths characteristic of unstructured finite element methods. Several tests are provided to verify the...
متن کامل'Meshsweeper': Dynamic Point-to-Polygonal-Mesh Distance and Applications
ÐWe introduce a new algorithm for computing the distance from a point to an arbitrary polygonal mesh. Our algorithm uses a multiresolution hierarchy of bounding volumes generated by geometric simplification. Our algorithm is dynamic, exploiting coherence between subsequent queries using a priority process and achieving constant time queries in some cases. It can be applied to meshes that transf...
متن کاملSpeeding Up Finite Element Wave Propagation for Large-Scale Earthquake Simulations
This paper describes the implementation and performance of a new approach to finite element earthquake simulations that represents a speedup factor of 3x in the total solving time employed by Hercules—the octree-based earthquake simulator developed by the Quake Group at Carnegie Mellon University. This gain derives from applying an efficient method for computing the stiffness contribution at th...
متن کاملTilts in Strong Ground Motion
Most instruments used in seismological practice to record ground motion are pendulum seismographs, velocigraphs, or accelerographs. In most cases it is assumed that seismic instruments are only sensitive to the translational motion of the instrument’s base. In this study the full equation of pendulum motion, including the inputs of rotations and tilts, is considered. It is shown that tilting th...
متن کاملSurface Reconstruction of freeform Objects Based on Hierarchical Space Decomposition
This paper describes a new and fast method for reconstructing a 3D computerized model from a cloud of points sampled from the object’s surface. The proposed method aggregates very large scale 3D scanning data into a Hierarchical Space Decomposition Model (HSDM), realized by the Octree data structure. This model can represent both the boundary surface and the interior volume of an object. Based ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003